/**
 * 给你一棵二叉搜索树，请 按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，
 * 只有一个右子节点。
 * https://leetcode.cn/problems/NYBBNL/
 *
 */
class  IncreasingBST {
    TreeNode pre=null;
    public TreeNode increasingBST(TreeNode root) {
        if(root==null){
            return null;
        }
        TreeNode head=root;
        while(head.left!=null){
            head=head.left;
        }
        TreeLink(root);
        return head;

    }
    public void TreeLink(TreeNode root){
        if(root==null){
            return ;
        }
        increasingBST(root.left);
        root.left=null;
        if(pre!=null){
            pre.right=root;
        }
        pre=root;
        increasingBST(root.right);
    }
}